Complete graph

Results: 868



#Item
551NP-complete problems / Matching / Combinatorial optimization / Graph coloring / Vertex cover / Bipartite graph / Adjacency matrix / Independent set / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Improved Quantum Query Complexity Bounds for Some Graph Problems Prafulla Dhariwal, Vinay Mayar Abstract We prove improved quantum query complexity bounds for some graph problem. Our results are based on a new quantum al

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:06
552Graph rewriting / NP-complete problems / Graph / Subgraph isomorphism problem / GrGen / Graph theory / Theoretical computer science / Mathematics

Towards Generation of High-performance Transformations Attila Vizhanyo, Aditya Agrawal, Feng Shi Institute for Software Integrated Systems, Vanderbilt University Nashville, TN 37235, USA {viza, aditya, fengshi }@isis.van

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Language: English - Date: 2008-06-17 14:04:56
553Graph / Connectivity / Collaboration graph / Tree / Topology / Directed acyclic graph / Graph theory / Graph operations / Breadth-first search

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:46
554Social networks / Mathematics / Community building / Small world experiment / Six degrees of separation / Duncan J. Watts / Stanley Milgram / Small world routing / Evolving networks / Graph theory / Network theory / Networks

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:48
555Social systems / Mathematics / Structure / Networks / Triadic closure / Social networks / Interpersonal ties / Clustering coefficient / Bridge / Graph theory / Network theory / Sociology

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:47
556Network theory / Sociology / Nature / Complex systems theory / Social information processing / Social network / Complex system / Graph theory / Internet / Networks / Science / Structure

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:46
557Triadic closure / Triangle / Flow network / Graph / Signed graph / Binary tree / Graph theory / Mathematics / Sociology

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:47
558Probability theory / Preferential attachment / Copying mechanism / Power law / Normal distribution / Central limit theorem / Long Tail / Probability / Logarithm / Statistics / Stochastic processes / Graph theory

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:47
559NP-complete problems / Algebraic graph theory / Graph theory / Cycle graph / Matroid theory

Identifying cycle causes with CycleTable Jannik Laval, Simon Denier, St´ephane Ducasse RMoD Team, INRIA, Lille, France [removed] Abstract

Add to Reading List

Source URL: rmod.lille.inria.fr

Language: English - Date: 2010-06-12 15:38:50
560Mathematics / NP-complete problems / Graph coloring / Matroid theory / Graph theory / Transmission Control Protocol / Theoretical computer science

Microsoft Word - troubleshootingtcpipnetworks-h.doc

Add to Reading List

Source URL: www.wiresharkbook.com

Language: English - Date: 2014-01-22 15:55:11
UPDATE